Linear programming relaxation

Results: 230



#Item
61Combinatorial optimization / Operations research / Mathematical logic / Linear programming / Linear programming relaxation / Cutting-plane method / Algorithm / Branch and bound / Branch and cut / Mathematical optimization / Mathematics / Theoretical computer science

Experiments with Branching using General Disjunctions A. Mahajan∗ T.K Ralphs †

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
62Operations research / Mathematical analysis / Constraint / Relaxation / Local consistency / Exponentiation / Interval arithmetic / Linear programming / Quadratic programming / Mathematical optimization / Mathematics / Constraint programming

Journal of Global Optimization Rigorous verification of feasibility --Manuscript Draft-Manuscript Number: Full Title: Rigorous verification of feasibility

Add to Reading List

Source URL: www.mat.univie.ac.at

Language: English - Date: 2013-09-18 13:51:42
63Applied mathematics / Automated planning and scheduling / Planning Domain Definition Language / Linear programming / Convex optimization / Econometrics / Linear programming relaxation / Regression analysis / Heuristic function / Mathematical optimization / Mathematics / Operations research

PDF Document

Add to Reading List

Source URL: www.cis.strath.ac.uk

Language: English - Date: 2008-06-25 17:51:55
64Combinatorial optimization / Linear algebra / Operations research / Abstract algebra / Binary operations / Linear programming relaxation / Relaxation / Vector space / Linear programming / Mathematics / Algebra / Mathematical optimization

PDF Document

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-05-15 06:02:41
65Combinatorial optimization / Mathematics / Convex optimization / Cutting-plane method / Linear programming / Branch and price / Cutting stock problem / Relaxation / Interior point method / Mathematical optimization / Numerical analysis / Operations research

The integration of interior-point methods, decomposition concepts and branch-and-bound to solve large scale MIPs Samir Elhedhli Faculty of Management, McGill University 1001 Sherbrooke Street West Montreal, QC, H3A 1G5

Add to Reading List

Source URL: www.cors.ca

Language: English - Date: 2014-12-10 12:16:01
66Mathematics / Software engineering / Convex optimization / Linear programming / Local consistency / Relaxation / Mathematical optimization / Constraint programming / Operations research

Recent improvements using constraint integer programming for resource allocation and scheduling Stefan Heinz1,? , Wen-Yang Ku2 , and J. Christopher Beck2 1

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2013-01-18 09:01:20
67Software engineering / Applied mathematics / Convex optimization / Linear programming / Constraint satisfaction / Local consistency / Cutting-plane method / Relaxation / Constraint programming / Operations research / Mathematical optimization

Reconsidering Mixed Integer Programming and MIP-based Hybrids for Scheduling Stefan Heinz1,? and J. Christopher Beck2 1 Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2012-03-15 06:47:14
68Applied mathematics / Constraint programming / Combinatorial optimization / Linear programming / Local consistency / Travelling salesman problem / Linear programming relaxation / Scheduling / Computational complexity theory / Operations research / Mathematics / Mathematical optimization

A Global Constraint for Total Weighted Completion Time Andr´ as Kov´ acs1,3 and J. Christopher Beck2 1

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2007-03-26 13:14:36
69Linear programming / Relaxation / Duality / Constraint programming / Constraint / Mathematical optimization / Operations research / Convex optimization

Fragment-Based Planning Using Column Generation Toby O. Davies, Adrian R. Pearce, Peter J. Stuckey, and National ICT Australia and

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Language: English - Date: 2014-02-27 21:09:52
70NP-complete problems / Operations research / Combinatorial optimization / Linear programming / Travelling salesman problem / Linear programming relaxation / Relaxation / Graph / Shortest path problem / Theoretical computer science / Mathematics / Graph theory

Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-04-18 21:30:54
UPDATE